Asymptotic Valuations of Sequences Satisfying First Order Recurrences
نویسندگان
چکیده
Let tn be a sequence that satisfies a first order homogeneous recurrence tn = Q(n)tn−1, where Q ∈ Z[n]. The asymptotic behavior of the p-adic valuation of tn is described under the assumption that all the roots of Q in Z/pZ have nonvanishing derivative.
منابع مشابه
Asymptotics of Some Convolutional Recurrences
We study the asymptotic behavior of the terms in sequences satisfying recurrences of the form an = an−1 + n−d k=d f(n, k)akan−k where, very roughly speaking, f(n, k) behaves like a product of reciprocals of binomial coefficients. Some examples of such sequences from map enumerations, Airy constants, and Painlevé I equations are discussed in detail. 1 Main results There are many examples in the ...
متن کاملThe number of maximal matchings in polyphenylene chains
A matching is maximal if no other matching contains it as a proper subset. Maximal matchings model phenomena across many disciplines, including applications within chemistry. In this paper, we study maximal matchings in an important class of chemical compounds: polyphenylenes. In particular, we determine the extremal polyphenylene chains in regards to the number of maximal matchings. We also de...
متن کاملOn Psi-conditional asymptotic stability of first order nonlinear matrix Lyapunov system
We provide necessary and sucient conditions for psi-conditional as-ymptotic stability of the solution of a linear matrix Lyapunov system and sucientconditions for psi -conditional asymptotic stability of the solution of a rst ordernon-linear matrix Lyapunov system X0 = A(t)X + XB(t) + F(t;X).
متن کاملEffective Asymptotics for Some Nonlinear Recurrences and Almost Doubly-exponential Sequences
We develop a technique to compute asymptotic expansions for recurrent sequences of the form an+1 = f(an), where f(x) = x − axα + bxβ + o(xβ) as x → 0, for some real numbers α, β, a, and b satisfying a > 0, 1 < α < β. We prove a result which summarizes the present stage of our investigation, generalizing the expansions in [Amer. Math Monthly, Problem E 3034[1984, 58], Solution [1986, 739]]. One ...
متن کاملOn the Moment-Transfer Approach for Random Variables satisfying a One-Sided Distributional Recurrence
The moment-transfer approach is a standard tool for deriving limit laws of sequences of random variables satisfying a distributional recurrence. However, so far the approach could not be applied to certain “one-sided" recurrences with slowly varying moments and normal limit law. In this paper, we propose a modified version of the moment-transfer approach which can be applied to such recurrences...
متن کامل